Digital broadcast service discovery correlation

ABSTRACT

Aspects of the invention are directed to service and channel discovery in a digital broadcast network. A pilot synchronization symbol, which has known characteristics, is included as a first symbol of digital broadcast frames. The pilot symbol, which can be decoded without having to resort to trial and error methods, contains parameters for the rest of the signal. In another aspect of the invention, at least two pilot symbols may be defined and used at the beginning of each frame. The at least two pilot symbols P1 and P2 may enable fast channel search and service discovery within the frame. Signaling may be realized as a combination of L1 and L2 signaling.

This application is a continuation-in-part application of application Ser. No. 11/686,636, filed Mar. 15, 2007, the disclosure and content of which is hereby incorporated by reference in its entirety.

FIELD OF THE INVENTION

Embodiments relate generally to communications networks. More specifically, embodiments relate to digital broadcast service discover frequency domain correlation.

BACKGROUND OF THE INVENTION

Digital broadband broadcast networks enable end users to receive digital content including video, audio, data, and so forth. Using a mobile terminal, a user may receive digital content over a wireless digital broadcast network. Digital content can be transmitted in a cell within a network. A cell may represent a geographical area that may be covered by a transmitter in a communication network. A network may have multiple cells and cells may be adjacent to other cells.

A receiver device, such as a mobile terminal, may receive a program or service in a data or transport stream. The transport stream carries individual elements of the program or service such as the audio, video and data components of a program or service. Typically, the receiver device locates the different components of a particular program or service in a data stream through Program Specific Information (PSI) or Service Information (SI) embedded in the data stream. However, PSI or SI signaling may be insufficient in some wireless communications systems, such as Digital Video Broadcasting-Handheld (DVB-H) systems. Use of PSI or SI signaling in such systems may result in a sub-optimal end user experience as the PSI and SI tables carrying in PSI and SI information may have long repetition periods. In addition, PSI or SI signaling requires a large amount of bandwidth which is costly and also decreases efficiency of the system.

The first time a receiver device is used, a blind service discovery/channel search is performed. Also, when a terminal is switched off and moved to a different location, a new blind search is also performed. Usually, a mobile TV application also runs background channel search from time to time in order to detect possible new services. Unfortunately, blind service discovery is relatively slow in conventional digital video broadcast networks.

As such, relatively faster service discovery/channel search capability in digital broadcast networks would be an advancement in the art.

BRIEF SUMMARY OF THE INVENTION

The following presents a simplified summary in order to provide a basic understanding of some aspects of the invention. The summary is not an extensive overview of the invention. It is neither intended to identify key or critical elements of the invention nor to delineate the scope of the invention. The following summary merely presents some concepts of the invention in a simplified form as a prelude to the more detailed description below.

Aspects of the invention are directed to service and channel discovery in a digital broadcast network. A pilot synchronization symbol, which has known characteristics, is included as a first symbol of digital broadcast frames. The pilot symbol, which can be decoded without having to resort to trial and error methods, contains parameters for the rest of the signal. So, the rest of the signal can be decoded without trial and error methods after the pilot symbol (and any additional synchronization symbols) is decoded. Channels containing digital video broadcast services can be efficiently detected using the known part of the signal. If the fixed known part is not found from the examined signal, then the signal will be considered a non-digital-video-broadcast signal or an empty channel, and the receiver can promptly proceed to a next channel/frequency. In this way, detecting non-digital-video-broadcast and empty channels becomes relatively fast.

In another aspect of the invention, at least two pilot symbols may be defined and used at the beginning of each frame. The at least two pilot symbols P1 and P2 may enable fast channel search and service discovery within the frame. Signaling may be realized as a combination of L1 and L2 signaling. The L1 specific signaling may be carried out in the P1 and P2 pilot symbols in the beginning of each sub-signal of a frame. Furthermore, for the carriage of OSI layer 1, physical layer (L1) and frame specific information within the P2 symbol, a P2-1 packet structure may be defined. In addition to the L1 and frame specific information, the P2-1 packet may also carry OSI layer 2, data link layer (L2) signaling information (e.g. Program Specific Information/Service information (PSI/SI)) or data of the actual services.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete understanding of the present invention and the advantages thereof may be acquired by referring to the following description in consideration of the accompanying drawings, in which like reference numbers indicate like features, and wherein:

FIG. 1 illustrates a suitable digital broadband broadcast system in which one or more illustrative embodiments of the invention may be implemented.

FIG. 2 illustrates an example of a mobile device in accordance with an aspect of the present invention.

FIG. 3 illustrates an example of cells schematically, each of which may be covered by a different transmitter in accordance with an aspect of the present invention.

FIG. 4 shows a frame and superframe of symbols, synchronization symbols used for channel searches and service discovery, and data in accordance with an aspect of the invention.

FIG. 5 shows how a signal center frequency may coincide with, or be offset relative to, a channel center frequency.

FIG. 6 is a flow chart showing steps performed by a receiver in accordance with at least one embodiment.

FIG. 7 shows an example of the size of a pilot signal bandwidth relative to a signal bandwidth and a channel raster bandwidth in accordance with an aspect of the invention.

FIG. 8 illustrates sparse pilot spacing of a pilot sequence for a pilot symbol in accordance with an aspect of the invention.

FIG. 9 is a flowchart showing steps performed by a receiver for performing correlation in the frequency domain to detect the coarse offset being used.

FIG. 10 is a flow chart that shows steps in accordance with an embodiment for performing a service discovery correlation in the time domain.

FIG. 11 shows an example of a pilot/signaling symbol sequence in accordance with an aspect of the invention.

FIG. 12 is a flowchart showing steps of a method performed by a transmitter in accordance with at least one aspect of the invention.

FIG. 13 illustrates a packet structure in accordance with an aspect of the invention.

FIG. 14 illustrates a signaling window offset in accordance with an aspect of the invention.

FIG. 15 illustrates an offset between a current and next sub-signal of a frame in accordance with an aspect of the invention.

FIG. 16 illustrates additional packet structures which may be used to carry signaling information in accordance with an aspect of the invention.

FIG. 17 illustrates an exemplary flow diagram for use in service discovery in accordance with an aspect of the invention.

FIGS. 18 and 19 depict relationships between P1, P2, and DATA symbols in accordance with an aspect of the invention.

FIG. 20 shows an exemplary frame and slot structure including OFDM symbols and cells in accordance with an aspect of the invention.

DETAILED DESCRIPTION OF THE INVENTION

In the following description of the various embodiments, reference is made to the accompanying drawings, which form a part hereof, and in which is shown by way of illustration various embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural and functional modifications may be made without departing from the scope and spirit of the present invention.

Embodiments are directed to service discovery and channel search in digital broadcast networks. Relatively fast service discovery is desirable from a user's point of view. Naturally, the first time receiver device is used, a blind service discovery/channel search is performed. Also, when a terminal is switched off and moved to a different location, a new blind search is also performed. Usually, a mobile TV application also runs background channel search from time to time in order to detect possible new services. The blind service discovery should only take a couple of seconds so as not to irritate the end user and to enable frequent re-scans.

The challenges related to conventional digital video broadcast service discovery include the following. The DVB-H standard offers a lot of flexibility for the signal bandwidths, FFT sizes, Guard Intervals, Inner modulations and the like. Operators may use offsets for the DVB-H signal, i.e., the signal is not at the nominal center frequency of a channel, but is offset a certain amount. Different countries use different channel raster and signal bandwidth. TPS (Transmitter Parameter Signaling) is included in the standard to help receiver synchronization and channel search. Unfortunately, the receiver needs to know several parameters before it can decode TPS information. Signal bandwidth, frequency offset, FFT size, and Guard Interval need to be known before the TPS can be decoded. Most of the channels in the UHF band do not contain DVB-H service. The non-DVB-H channels are detected with a trial-and-error method (trying to achieve lock with all modes), and that consumes a lot of time. The time to detect non-DVB-H services actually mainly sets the achievable speed for channel search because usually most of the channels are empty or contain non-DVB-H service.

An example calculation for the blind service discovery is as follows: number of channels in UHF 35, (Channels 21-55, 470-750 MHz); number of frequency offsets 7 (− 3/6,− 2/6, −⅙, 0, +⅙, + 2/6, + 3/6MHz); number of signal bandwidths 3 (6 MHz, 7 MHz, 8 MHz. 5 MHz is separate case only for USA receivers); number of FFT sizes 3 (2K, 4K, 8K); number of Guard Intervals 4 ( 1/32, 1/16, ⅛ and ¼); and average time to decode TPS for one mode 120 ms (2K 50 ms, 4K 100 ms, 8K 200 ms). The numbers are exemplary.

The resulting time for blind service discovery would be in this example: 35*7*3*3*4*120 ms=1058.4 seconds=17.64 minutes.

In accordance with embodiments, various methods may be used to reduce how long it takes to perform channel search/service discovery. The basic idea of the various methods is to introduce a part of a signal (e.g. initialization/synchronization symbol(s)), which has known characteristics and remains the same with different digital video broadcast operation modes. Therefore, the known part of the signal can be decoded without having to resort to trial and error methods. The known part of signal contains the parameters for the rest of the signal; therefore, the rest of the signal can be decoded without trial and error methods after the known part is decoded. The known part of the signal comprises a subset of available subcarriers and their modulation. The combination of the predefined subcarriers (subcarrier numbers) and their modulation is chosen so that the combination is unique for each offset-FFT size pair and which combination may be used for identifying the signal as a desired signal for the digital video broadcast. Also, the channels containing digital video broadcast services can be efficiently detected using the known part of the signal. If the fixed known part is not found from the examined signal, then the signal will be considered a non-digital-video-broadcast signal or an empty channel, and the receiver can promptly proceed to a next channel/frequency. In this way, detecting non-digital-video-broadcast and empty channels becomes relatively fast.

FIG. 1 illustrates a suitable digital broadband broadcast system 102 in which one or more illustrative embodiments may be implemented. Systems such as the one illustrated here may utilize a digital broadband broadcast technology, for example Digital Video Broadcast-Handheld (DVB-H) or next generation DVB-H networks. Examples of other digital broadcast standards which digital broadband broadcast system 102 may utilize include Digital Video Broadcast-Terrestrial (DVB-T), Integrated Services Digital Broadcasting-Terrestrial (ISDB-T), Advanced Television Systems Committee (ATSC) Data Broadcast Standard, Digital Multimedia Broadcast-Terrestrial (DMB-T), Terrestrial Digital Multimedia Broadcasting (T-DMB), Satellite Digital Multimedia Broadcasting (S-DMB), Forward Link Only (FLO), Digital Audio Broadcasting (DAB), and Digital Radio Mondiale (DRM). Other digital broadcasting standards and techniques, now known or later developed, may also be used. Aspects of the invention may also be applicable to other multicarrier digital broadcast systems such as, for example, T-DAB, T/S-DMB, ISDB-T, and ATSC, proprietary systems such as Qualcomm MediaFLO/FLO, and non-traditional systems such 3GPP MBMS (Multimedia Broadcast/Multicast Services) and 3GPP2 BCMCS (Broadcast/Multicast Service).

Digital content may be created and/or provided by digital content sources 104 and may include video signals, audio signals, data, and so forth. Digital content sources 104 may provide content to digital broadcast transmitter 103 in the form of digital packets, e.g., Internet Protocol (IP) packets. A group of related IP packets sharing a certain unique IP address or other source identifier is sometimes described as an IP stream. Digital broadcast transmitter 103 may receive, process, and forward for transmission multiple digital content data streams from multiple digital content sources 104. In various embodiments, the digital content data streams may be IP streams. The processed digital content may then be passed to digital broadcast tower 105 (or other physical transmission component) for wireless transmission. Ultimately, mobile terminals or devices 112 may selectively receive and consume digital content originating from digital content sources 104.

As shown in FIG. 2, mobile device 112 may include processor 128 connected to user interface 130, memory 134 and/or other storage, and display 136, which may be used for displaying video content, service guide information, and the like to a mobile-device user. Mobile device 112 may also include battery 150, speaker 152 and antennas 154. User interface 130 may further include a keypad, touch screen, voice interface, one or more arrow keys, joy-stick, data glove, mouse, roller ball, touch screen, or the like.

Computer executable instructions and data used by processor 128 and other components within mobile device 112 may be stored in a computer readable memory 134. The memory may be implemented with any combination of read only memory modules or random access memory modules, optionally including both volatile and nonvolatile memory. Software 140 may be stored within memory 134 and/or storage to provide instructions to processor 128 for enabling mobile device 112 to perform various functions. Alternatively, some or all of mobile device 112 computer executable instructions may be embodied in hardware or firmware (not shown).

Mobile device 112 may be configured to receive, decode and process digital broadband broadcast transmissions that are based, for example, on the Digital Video Broadcast (DVB) standard, such as DVB-H or DVB-T, through a specific DVB receiver 141. The mobile device may also be provided with other types of receivers for digital broadband broadcast transmissions. Additionally, receiver device 112 may also be configured to receive, decode and process transmissions through FM/AM Radio receiver 142, WLAN transceiver 143, and telecommunications transceiver 144. In one aspect of the invention, mobile device 112 may receive radio data stream (RDS) messages.

In an example of the DVB standard, one DVB 10 Mbit/s transmission may have 200, 50 kbit/s audio program channels or 50, 200 kbit/s video (TV) program channels. The mobile device 112 may be configured to receive, decode, and process transmission based on the Digital Video Broadcast-Handheld (DVB-H) standard or other DVB standards, such as DVB-MHP, DVB-Satellite (DVB-S), or DVB-Terrestrial (DVB-T). Similarly, other digital transmission formats may alternatively be used to deliver content and information of availability of supplemental services, such as ATSC (Advanced Television Systems Committee), NTSC (National Television System Committee), ISDB-T (Integrated Services Digital Broadcasting-Terrestrial), DAB (Digital Audio Broadcasting), DMB (Digital Multimedia Broadcasting), FLO (Forward Link Only) or DIRECTV. Additionally, the digital transmission may be time sliced, such as in DVB-H technology. Time-slicing may reduce the average power consumption of a mobile terminal and may enable smooth and seamless handover. Time-slicing entails sending data in bursts using a higher instantaneous bit rate as compared to the bit rate required if the data were transmitted using a traditional streaming mechanism. In this case, the mobile device 112 may have one or more buffer memories for storing the decoded time sliced transmission before presentation.

In addition, an Electronic Service Guide (ESG) may be used to provide program or service related information. Generally, an Electronic Service Guide (ESG) enables a terminal to communicate what services are available to end users and how the services may be accessed. The ESG includes independently existing pieces of ESG fragments. Traditionally, ESG fragments include XML and/or binary documents, but more recently they have encompassed a vast array of items, such as for example, a SDP (Session Description Protocol) description, textual file, or an image. The ESG fragments describe one or several aspects of currently available (or future) service or broadcast program. Such aspects may include for example: free text description, schedule, geographical availability, price, purchase method, genre, and supplementary information such as preview images or clips. Audio, video and other types of data including the ESG fragments may be transmitted through a variety of types of networks according to many different protocols. For example, data can be transmitted through a collection of networks usually referred to as the “Internet” using protocols of the Internet protocol suite, such as Internet Protocol (IP) and User Datagram Protocol (UDP). Data is often transmitted through the Internet addressed to a single user. It can, however, be addressed to a group of users, commonly known as multicasting. In the case in which the data is addressed to all users it is called broadcasting.

One way of broadcasting data is to use an IP datacasting (IPDC) network. IPDC is a combination of digital broadcast and Internet Protocol. Through such an IP-based broadcasting network, one or more service providers can supply different types of IP services including on-line newspapers, radio, and television. These IP services are organized into one or more media streams in the form of audio, video and/or other types of data. To determine when and where these streams occur, users refer to an electronic service guide (ESG). One type of DVB is Digital Video Broadcasting-handheld (DVB-H). The DVB-H is designed to deliver 10 Mbps of data to a battery-powered terminal device.

DVB transport streams deliver compressed audio and video and data to a user via third party delivery networks. Moving Picture Expert Group (MPEG) is a technology by which encoded video, audio, and data within a single program is multiplexed, with other programs, into a transport stream (TS). The TS is a packetized data stream, with fixed length packets, including a header. The individual elements of a program, audio and video, are each carried within packets having an unique packet identification (PID). To enable a receiver device to locate the different elements of a particular program within the TS, Program Specific Information (PSI), which is embedded into the TS, is supplied. In addition, additional Service Information (SI), a set of tables adhering to the MPEG private section syntax, is incorporated into the TS. This enables a receiver device to correctly process the data contained within the TS.

As stated above, the ESG fragments may be transported by IPDC over a network, such as for example, DVB-H to destination devices. The DVB-H may include, for example, separate audio, video and data streams. The destination device must then again determine the ordering of the ESG fragments and assemble them into useful information.

In a typical communication system, a cell may define a geographical area that may be covered by a transmitter. The cell may be of any size and may have neighboring cells. FIG. 3 illustrates schematically an example of cells, each of which may be covered by a different transmitter. In this example, Cell 1 represents a geographical area that is covered by a transmitter for a communication network. Cell 2 is next to Cell 1 and represents a second geographical area that may be covered by a different transmitter. Cell 2 may, for example, be a different cell within the same network as Cell 1. Alternatively, Cell 2 may be in a network different from that of Cell 1. Cells 1, 3, 4, and 5 are neighboring cells of Cell 2, in this example.

In accordance with one or more embodiments, data used in channel searches and service discovery is signaled using symbols at least in the beginning of a data frame carrying multimedia and other data for services. In other embodiments, one or more of these symbols may also be inserted within the data frames. Further, one or more of these symbols may be inserted at the beginning of, and/or within, a superframe composed of two or more data frames.

In one embodiment, the symbols comprise a first symbol that can be used for identifying that the signal is of the desired type. Further, the first symbol may be used for detecting an offset from the radio channel center frequency. The symbols may comprise a second symbol that may carry data relating to the modulation parameters that are used in subsequent data symbols. In another embodiment, the symbols comprise a third symbol that may be used for channel estimation.

FIG. 4 shows a frame and superframe of symbols, synchronization symbols, S1-S3, used for channel searches and service discovery, and data D in accordance with an aspect of the invention.

In various digital broadcast networks, a multicarrier signal may be positioned relative to the channel raster so that the signal center frequency (SCF) coincides with the channel center frequency (CCF), or it may be offset from the channel center frequency. The signal center frequency may be offset due to frequency spectrum use reasons (e.g. interference from a neighboring channel). For the first symbol, not all available subcarriers are used. In various embodiments, the subcarriers that are selected for the first symbol may be evenly spaced and may be symmetrically positioned with regard to the channel center frequency or the offset signal frequency.

FIG. 5 shows how a signal center frequency may coincide with, or be offset relative to, a channel center frequency (CCF). In FIG. 5, SCF A and its corresponding CSF coincide, SCF B and SCF C are offset with regard to the corresponding CSFs. The rectangles in FIG. 5 illustrate the subcarriers selected for the first symbol from the available subcarriers. For SCF A, SCF B, and SCF C, the selected subcarriers are centered around the respective SCFs. The selected subcarriers for SCF D, however, are centered around the CCF, as opposed to the SCF.

For the first symbol used for channel searches and service discovery, the subcarriers may be selected so that they may be found irrespective of the offset. In the first symbol, a fixed Fast Fourier Transform (FFT) may be used. The fixed FFT may be selected from the available FFT sizes that in present digital video broadcast systems include 2K, 4K, 8K, but may also include 1K at the lower end and 16K at the higher end. In one embodiment, the lowest available FFT is used. Further, the first symbol may use a fixed guard interval (GI) that may be selected from the GIs used for the symbols carrying data. The first symbol may, in one embodiment, have no guard interval.

The number of subcarriers for the first symbol may be less than half of the available subcarriers.

When the first symbol is used for channel offset signaling, the carriers may be modulated using Binary Phase Shift Keying (BPSK) or Quadrature Phase Shift Keying (QPSK). The selected pilot pattern may be different for different channel offset values, and the pilot pattern and subcarrier modulation may be selected, in one embodiment, so that the different pilot patterns are orthogonal to each other and differ from each other maximally thus allowing robustness in detection.

For the second (and third, if present) symbol the full signal bandwidth (substantially all available carriers) may be used. In an embodiment, the second (and third) symbol may use the same FFT size and guard interval as the first symbol. In some embodiments, not all of the available subcarriers are used for the second (and third) symbols. In one embodiment, the second and third symbol may have the same subcarriers as pilot subcarriers and, in a further embodiment, have additional subcarriers used as pilots. In one embodiment, the second symbol also carries signaling data and, further, may carry forward error correction data (FEC) for the signaling data.

In accordance with embodiments, a part of a signal (e.g. initialization/synchronization symbol(s)) in introduced that has known characteristics and remains the same with different digital video broadcast operation modes. The known part of signal contains parameters for the rest of the signal; therefore, the rest of the signal can be decoded without trial and error methods after the known part is decoded. Also, the channels containing digital video broadcast services can be efficiently detected using the known part of the signal. If the fixed known part is not found from the examined signal, then the signal will be considered a non-digital-video-broadcast signal or an empty channel, and the receiver can promptly proceed to a next channel/frequency.

FIG. 6 is a flow chart showing steps performed by a receiver in accordance with at least one embodiment. A frequency synthesizer in the receiver is programmed to the nominal center frequency of the channel, according to the channel raster, as shown at 602 for receiving a signal on the channel. An attempt is made to determine whether the received signal is of a desired type and whether an offset is in use by comparing the received signal to a stored set of known signals, as shown at 604. If a match is found, the signal is determined to be of the desired type and the offset and FFT size for the signal can be determined. A determination is made with respect to whether a match was detected, as shown at 606. If a match is not detected, then the “no” branch from 606 is followed, the channel is considered to contain a non-digital-video-broadcast signal or the received signal is not of the desired type, and processing proceeds to the next channel, as shown at 608.

Otherwise, if a match is detected, then the “yes” branch from 606 is followed, the determined frequency offset is used for reprogramming the frequency synthesizer, as shown at 610. The next synchronization symbol is demodulated to detect modulation parameters for data symbols, as shown at 612. Finally, channel estimation and correction and data demodulation are then performed, as shown at 614.

In case the reprogramming of the frequency synthesizer takes a relatively long time, the receiver may wait for the next set of initialization/synchronization symbols and demodulate the modulation parameters from that set.

FIG. 7 shows an example of the size of a pilot signal bandwidth relative to a signal bandwidth and a channel raster bandwidth in accordance with an aspect of the invention. In an embodiment, the first symbol is a pilot symbol for coarse frequency and timing synchronization. The bandwidth of the pilot symbol is smaller than the actual data symbol, e.g. in 8 MHz data symbol case, the pilot symbol could be 7 MHz wide. The pilot symbol center frequency may be the same as the frequency for the data symbols, i.e., in case an offset is used for data symbols, the offset may also be used for the pilot symbol. With the pilot symbol's smaller bandwidth, the receiver's RF part can be programmed to the nominal channel center frequency during the initial synchronization phase and still be set to receive the pilot symbol's whole bandwidth. Without the pilot symbol's smaller bandwidth, the receiver's RF channel selection filter would filter out part of the pilot symbol.

In an embodiment, the pilot symbol may use known (fixed) FFT and Guard Interval selection. Also the number of used pilots may be different than for data symbols, i.e., part of the pilots can be extinguished, e.g., 256 pilots could be used. The pilots may be modulated with a known sequence.

FIG. 8 illustrates sparse pilot spacing of a pilot sequence for a pilot symbol in accordance with an aspect of the invention. The modulation sequence “finger print” for the pilot pattern may be known by the receiver. In addition to modulation, the subcarriers in the pilot symbols may also have different boosting levels, as illustrated in FIG. 8.

FIG. 9 is a flowchart showing steps performed by a receiver for performing correlation in the frequency domain to detect the coarse offset being used. A radio frequency part of the receiver (frequency synthesizer) is programmed to the nominal center frequency (according to the channel raster) of the channel, as shown at 902.

An FFT is calculated using a predetermined FFT size as shown at 904. The width of the pilot symbol is smaller than the channel bandwidth. Therefore, the FFT is able to capture the pilot symbol even when an initial setting for frequency synthesizer is wrong because of the offset.

The frequency offset is detected based on the offset of the pilot synchronization symbol in the frequency domain, as shown at 906. If non-correlation in the frequency domain is found, then the signal is not a digital video broadcast signal and channel search can proceed to the next channel.

The offset is compensated for by reprogramming the receiver's frequency synthesizer, as shown at 908. The next synchronization symbol is demodulated to detect modulation parameters for data symbols, as shown at 910. Channel estimation and correction based on the channel estimation symbol is performed, as shown at 912, and then data is demodulated as shown at 914. In an embodiment the receiver may wait for a synchronization symbol in the next set of synchronization symbols thus allowing the frequency synthesizer to be reprogrammed to the signal center frequency.

Different pilot sequences (finger prints) may be used based on the offset in use. For example, if 7 offsets are possible (± 3/6 MHz, ± 2/6 MHz, ±⅙ MHz, 0), 7 different pilot sequences may be introduced. Several methods can be utilized to construct the pilot sequence including, but not limited to: pseudo random sequence, inverting every second, boosting the center carrier, and the like. In accordance with an embodiment, the receiver performs a correlation in the time domain to detect the used pilot sequence, and, therefore, the offset used. The finger prints may be used in accordance with one or more embodiments directed to performing a time domain correlation. But, frequency domain embodiments, the offset can be detected by a sliding correlator in the frequency domain, that is, a single finger print may be used. Additionally, one could code information like FFT size for frequency domain embodiments if different finger prints are used for different FFT sizes, for example. Then, a frequency domain correlation could be run with several finger prints. In an embodiment, if there are several finger prints in use, the received fingerprint may be compared simultaneously to several stored finger prints. A received pilot sequence may be translated in frequency domain stepwise over the channel bandwidth, wherein a high correlation signal is produced when the pilot sequences coincide.

FIG. 10 is a flow chart that shows steps in accordance with an embodiment for performing a service discovery correlation in the time domain. A radio frequency part of the receiver (frequency synthesizer) is programmed to the nominal center frequency (according to the channel raster) of the channel, as shown at 1002.

A correlation of the received pilot sequence is performed in the time domain with known pilot sequences to detect the offset used, as shown at 1004. For examples, if seven offsets are in use, seven different pilot sequences (finger prints) are defined. Each coarse offset corresponds to a particular pilot sequence finger print. Based on the correlation, the finger print used, i.e., the offset used, can be detected. The pilot sequence will be in the nominal center frequency of the channel (according to the channel raster). In one embodiment a set of pilot symbols are defined so that each of them corresponds to a frequency offset-FFT size pair, wherein a based on the detected correlation both the offset and FFT size can be detected.

The frequency offset is detected based on the identified pilot sequence finger print, as shown at 1006. If none of the pilot sequences show correlation, then the signal is not a desired digital video broadcast signal, and search can proceed to the next channel.

The offset is compensated for by reprogramming the receiver's frequency synthesizer, as shown at 1008. The next synchronization symbol is demodulated to detect modulation parameters for data symbols, as shown at 1010. Channel estimation and correction based on the channel estimation symbol is performed, as shown at 1012, and then data is demodulated as shown at 1014. In one embodiment the receiver may wait for a next set of synchronization symbols for allowing the frequency synthesizer to be reprogrammed.

After the offset has been found and the frequency synthesizer is reprogrammed, the second symbol (i.e., the symbol following the pilot symbol) may use fixed FFT and Guard Interval selection, but would use the full signal bandwidth. The second symbol may then contain specific information about the modulation parameters for the subsequent data symbols. In another embodiment the second symbol may use the FFT that is signaled in the first symbol.

An optional third symbol could be inserted before the data symbols to facilitate channel estimation.

FIG. 11 shows an example of a pilot/signaling symbol sequence in accordance with an aspect of the invention. The pilot symbol 1102 and the Signaling Symbols 1104 and 1106 may be repeated in the transmission frequently enough, e.g., every 50 ms, to enable signal detection and synchronization as fast as is desired. The first pilot symbol 1102 is used for coarse frequency and time synchronization, and, in addition, it may also carry information on the FFT size for the following symbols. The FFT, guard interval, and the modulation are fixed for the first symbol. In one embodiment the second symbol 1104 comprises the same pilot subcarrier as the first symbol but may have, in addition, more subcarriers that are used as pilot subcarriers. The second signaling symbol also carries signaling data comprising FFT size, guard interval, and modulation parameters. The third signaling symbol comprises still more pilots that are used for channel estimation and fine timing.

The modulation parameter for data symbols (like constellation, QPSK vs. 16QAM vs. 64QAM) may be varied frequently because the repeated signaling symbols carry information about the selected parameters.

FIG. 12 is a flowchart showing steps of a method performed by a transmitter in accordance with at least one aspect of the invention. A symbol sequence is composed that includes a pilot symbol configured to convey coarse frequency and timing synchronization information as the first symbol followed by a next signaling symbol configured to convey modulation parameters as the second symbol, which is followed by a plurality of data symbols, as shown at 1202. In one embodiment the second signaling symbol may be followed by a third signaling symbol. The symbol sequence is then transmitted on a broadcast channel with a pilot-signal bandwidth that may be narrower than a data-signal bandwidth, which further may be narrower than a channel raster bandwidth of the broadcast channel, as shown at 2004.

In accordance with one or more embodiments, channel search times are typically relatively low, e.g., a couple of seconds. If the pilot-symbol repetition rate is 50 ms, the average time for 3 bandwidths (6, 7 and 8 MHz) is around 35*3*50 ms=5.25 s. The different bandwidths are searched separately because the channel raster center frequencies are different.

In yet another embodiment of the invention, two pilot symbols, P1 and P2, respectively are defined to enable fast channel search and service discovery within the frame. Furthermore, for the carriage of OSI layer 1, physical layer (L1) and frame specific information within the P2 symbol, a P2-1 packet structure is defined. In addition to the L1 and frame specific information, the P2-1 packet may also carry OSI layer 2, data link layer (L2) signaling information (e.g. Program Specific Information/Service information (PSI/SI)) or data of the actual services.

In an aspect of the invention, pilot symbol P1 may enable a fast initial scan for signals. Pilot symbol P1 may also be used to signal FFT-size and frequency offset to a receiver in the initial signal scan. In addition, pilot symbol P1 may be used to assist in coarse frequency and coarse time synchronization of the receiver.

In yet another aspect of the invention, pilot symbol P2 may be used for coarse and fine frequency synchronization and time synchronization in addition to initial synchronization achieved with pilot symbol P1. Moreover, pilot symbol P2 may also carry physical layer (L1) signaling information which may describe the physical parameters of the transmission and the construction of the TFS-frame. Furthermore, pilot symbol P2 may provide an initial channel estimate, which may be needed to decode information in the P2 symbol and together with scattered pilots, the information in the first data symbols in the frame. Finally, pilot symbol P2 may provide a channel for carrying Layer 2 (L2) signaling information.

In an embodiment of the invention, two P2 packets structures may be implemented for carrying signal information. The first of such packets P2-1 may carry main signaling information needed in time frequency slicing (TFS). The P2-1 packet structure may also carry L2 signaling information and/or data. In another embodiment of the invention, a second packet structure P2-n may be used to provide sufficient space to encapsulate all needed L2 signaling information. The P2-n packets may be carried in data symbols as content data. The P2-n packets may follow immediately the P2-1 packet.

FIG. 13 illustrates the structure of such P2-1 packet structure 1301. The definition of the fields, the lengths being exemplary for various embodiments, in P2-1 are as follows:

-   T(Type) This 8 bit field 1302 may indicate the type of the related     P2 symbol. This field may provide flexibility for the network to     transmit different P2 symbols. Based on the type value, certain     rules and semantics apply to the P2symbol structure and usage.     Examples of the latter are e.g. the affect of the different output     stream types supported by the system (i.e. different combinations of     TS and Generic Stream Encapsulation (GSE)). Some examples of the     type value may be seen in Table 1 illustrated below.

TABLE 1 The type values of the P2-1 packet. Type value Description 0x0 Reserved 0x1 Only TS carried within the frame and L2 signaling carried in the end of P2-1 packet. 0x2 Only TS carried within the frame and data carried in the end of P2-1 packet. 0x3 Only GSE carried within the frame and L2 signaling carried in the end of P2-1 packet. 0x4 Only GSE carried within the frame and data carried in the end of P2-1 packet. 0x5 TS and GSE carried within the frame 0x6 DVB-T2 and DVB-H2 content carried within the same frame. 0x7 Etc.

-   One skilled in the art will realize, that the notations DVB-T2 or T2     and DVB-H2 or H2 shown in Table 1 may be used for content intended     for terrestrial (fixed) reception, respectively for mobile handheld     reception using various embodiments of the invention. -   L (Length) This field 1304 may indicate the length of the P2-1     packet, counting all bits following immediately after this field.     The length may be expressed as number of bits or bytes depending on     the definition. -   E (End) This field 1306 comprises a one bit flag which indicates     whether there are other P2-n packets following this. When set to     value ‘1’, there does not exist any P2-n packets after this packet.     If this field is set to value ‘0’, there are one or more P2-n     packets following after this field. -   N (Notification) This 4 bit field 1308 may indicate whether there     are notifications carried within the current sub-signal. The     detailed signaling of notifications may be done within L2 signaling     structures. -   Res This 4 bit field 1310 may be reserved for the future use. -   Cell ID This 8 bit field 1312 may indicate the cell_id of the signal     carrying the current frame. The mapping between cell_id and other     network parameters is done within the L2 signaling. Note that in     order to reduce overhead, this field may be smaller than that of     used within legacy DVB systems. -   Network ID This 8 bit field 1314 may indicate the network_id that     the signal carrying the current frame belongs into. The mapping     between network_id and other network parameters is done within the     L2 signaling. Note that in order to reduce overhead, this field may     be smaller than that of used within legacy DVB systems. -   Frequency Index This field 1316 may indicate the frequency index of     the current sub-signal. Frequency index can be mapped with the     actual frequency e.g. in L2 signaling information (e.g. in PSI/SI).     Table 2 lists an example of the latter mapping. In this example,     four frequencies are used, but the number may be smaller or greater     in other embodiments.

Frequency index Frequency 0x0 498 MHz 0x1 506 MHz 0x2 514 MHz 0x3 522 MHz

-   GI This field 1317 may indicate the Guard Interval. -   Frame Number This 8 bit field 1318 may indicate the number of the     current frame in a superframe. -   Signaling Window Offset This 8 bit field 1320 may indicate the     starting point for the (slot) signaling provided within this     P2symbol. The offset from the beginning of the frame within the     current sub-signal is indicated as amount of OFDM cells. The total     length of slots covered by the signaling window is equal to the     length of slots within the current frame and sub-signal. For     example, FIG. 14 illustrates the concept of signaling window offset.     In FIG. 14, a signaling window 1402 may have a length of     approximately one frame, but may not be starting from the first slot     of the frame. The offset 1404 may define the starting point of the     carried signaling within the TFS-frame. If the offset is zero, the     window may be pointing directly to the current frame, and all     services in the frame are signalled. If the offset is one frame, the     window may be pointing to the next frame. If the offset is smaller     than one frame, the signaling may start from a service pointed by     the signaling offset and approximately a number of the services     corresponding to one frame in length may be signalled. -   Signaling Slot ID This field 1322 may identify the slot which     carries the P1 and P2 signaling data. Note that same slot ID may     also carry other data, such as L2 signaling or data containing     actual services. -   Number of Slots This 8 bit field 1324 may indicate the number of     slots included within the signaling window of the current     sub-signal. -   Slot ID This field 1326 which may be part of a slot loop field 1325     may identify a slot within the signaling window of the current     sub-signal. A slot identified with this identifier may carry data     containing actual services or L2 signaling data. -   Modulation This field 1328 which may be part of slot loop field 1325     may indicate the type of modulation of the associated slot. -   Code Rate This field 1330 which may be part of slot loop field 1325     may indicate the code rate of the associated slot. -   Slot Length This field 1332 which may be part of slot loop field     1325 may indicate the length of the associated slot. The length may     be expressed as number of bits or bytes depending on the definition. -   OFDM Padding Bits This 8 bit field 1334 may indicate the number of     padding bits within the last OFDM cell of the frame. -   Offset to Next T2 Sub This 4 bit field 1336 may indicate the offset     between the current and the next sub-signal of the frame. For     example, FIG. 15 illustrates the offset 1502 to the next sub-signal     field. -   L2 Signaling or Data This field 1338 may be reserved for carrying L2     signaling or data. The type field of P2-1 may indicate the     information carried within the field.

In an embodiment of the invention, a single P2-1 packet may not be large enough to carry all L2 signaling information. Hence, additional P2-n packets may be needed for carrying and encapsulating L2 signaling. FIG. 16 illustrates the structure of a P2-n packet 1602 which may be used to carry L2 signaling information, such as PSI/SI. The definition of the fields in P2-n, wherein the field lengths are exemplary for various embodiments, are as follows:

-   T (Type) This 8 bit-field 1604 may indicate the type of the     signaling carried within the payload of this packet. Based on the     type value, a receiver may be able to decode correctly the carried     signaling data. Examples of the signaling type may include e.g.     PSI/SI only, PSI/SI and signaling intended for mobile handheld     services according to embodiments of the invention. -   L (Length) This field 1606 may indicate the length of the P2-n     packets, counting all bits following immediately after this field.     The length may be expressed as number of bits or bytes depending on     the definition. -   E (End) This field 1608 may include a one bit flag which indicates     whether the current is the last P2-n packet or whether there are     other P2-n packets following this packet. -   L2 Signaling This field 1610 may be reserved for carrying L2     signalling. The type field 1604 may indicate the information carried     within the field.

Depending on the amount of L2 signaling data, plurality of P2-n packets may be used.

FIG. 17 depicts a flow diagram illustrating service discovery in accordance with an aspect of the invention. In FIG. 17, L2 signaling information is carried within both packets, i.e. P2-1 and P2-n. Other variations of P2-n may include any combination of data and L2 signaling information carried within either or both packet types.

In FIG. 17, a receiver may seek signals from a frequency band carrying signals according to various embodiments of the invention, as shown at 1. An appropriate frequency may be detected by the preamble pattern provided by P1.

Based on the information carried within P1, a receiver may be able to decode P2-1 1702 and P2-n packets 1704 carried within the following symbols as shown at 2. In an aspect of the invention, four fields may be included within the P2packet header. The ‘T’ field 1706 may indicate the type of the current signal. The ‘L’ field 1708 may indicate the length of the P2. In case the ‘E’ field 1710 is set to ‘1’, the current P2-1 packet is ‘the last,’ i.e. there are no consequent P2-n packets to follow. Finally the ‘N’ field 1712 may indicate whether the current signal carries notification information.

From the P2packets (i.e. P2-1 and P2-n), the receiver may be able to access the L2 signaling data 1714, which may be carried within the payload of P2-1 and P2-n packets, as shown at 3.

Next, the L2 signaling data 1714, i.e. the specific PSI/SI for this type of transmission in case of carrying only this type of transmission, may map the found signal with network and cell information 1716, as shown at 4. The information of neighbouring cells (including geographical location 1718 of each cell) may be provided by means of Network Information Table (NIT) 1720.

Also, the Time Frequency Slicing (TFS) specific information may be partially carried within PSI/SI. A NIT may map each frequency part of the same TFS frame as shown at 5. The NIT may map each frequency part of the same TFS frame. Finally, NIT maps transport streams to different frequencies and furthermore to different TFS frames, as shown in 6.

In a further aspect of the invention, by following the semantics of legacy PSI/SI, transport streams may be mapped to the services within Service Description Table (SDT) 1722 shown at 7. Services may be further mapped as shown at 8 to the PIDs of each transport stream by use of PAT and PMT, similarly as in legacy DVB systems.

The mapping of each service with slot_id 1724 and frame_number 1726 combinations may be done within the service loop of SDT by adding additional descriptor as shown in 9.

Finally, as shown at 10, the receiver may continue the service discovery procedure within the P2-1 packet, by inspecting which slots may need to accessed in order to receive desired services announced within the SDT. The tables NIT, SDT, PAT, and PMT are used as examples corresponding to present (legacy) DVB tables.

In a further aspect of the invention, the L1 information signaled within the P2-1 packet may relate to the specific signaling window. The starting position of the signaling window may be indicated with the ‘signaling window offset-field.’ The total number of slots located within the given signaling window may be indicated in the ‘number of slots field.’ A specific slot ID may be signaled for the purposes of P1 and P2-1 packets. The P2-n packets may be carried within the ‘regular slots’ and hence may also contain the actual content data. The slot loop indicates the modulation, code rate and length for each slot announced within the loop. In addition, OFDM padding bits-field may be used to indicate the possible padding in the end of frame. Finally, the ‘offset to next T2 sub’ field may indicate the offset between the current and next sub-signal of the associated frame.

FIGS. 18 and 19 depict the relation between P1, P2 and DATA symbols (i.e. OFDM symbols) by example. From FIGS. 18 and 19, it may be seen how data has been split for the duration of P2and data symbols. The data packets may be placed immediately after the last P2-n packet and both are carried within the ‘DATA symbols.’

FIG. 20 shows an exemplary frame and slot structure in accordance with at least one aspect of the invention. In FIG. 20, a frame 2002 may consist of one or more slots 2004. For example, frame 2002 includes slot 1 2006 through slot 4 2012. Each slot 2006-2012 may include several OFDM (orthogonal frequency division multiplexing) symbols, typically from a few symbols up to some tens of symbols. The services are allocated to these slots so that one or more slots are used for a service. For example, slot 1 2006 may includes a number of OFDM symbols 2014 through 2024. Furthermore, each OFDM symbol may include numerous OFDM cells. For instance, OFDM symbol 2014 includes OFDM cells 2026 through 2034.

One or more aspects of the invention may be embodied in computer-executable instructions, such as in one or more program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types when executed by a processor in a computer or other device. The computer executable instructions may be stored on a computer readable medium such as a hard disk, optical disk, removable storage media, solid state memory, RAM, etc. As will be appreciated by one of skill in the art, the functionality of the program modules may be combined or distributed as desired in various embodiments. In addition, the functionality may be embodied in whole or in part in firmware or hardware equivalents such as integrated circuits, field programmable gate arrays (FPGA), application specific integrated circuits (ASIC), and the like.

Embodiments include any novel feature or combination of features disclosed herein either explicitly or any generalization thereof. While embodiments have been described with respect to specific examples including presently preferred modes of carrying out the invention, those skilled in the art will appreciate that there are numerous variations and permutations of the above described systems and techniques. Thus, the spirit and scope of the invention should be construed broadly as set forth in the appended claims. 

1-36. (canceled)
 37. A method comprising: programming a digital broadcast receiver's frequency synthesizer to a nominal center frequency of a broadcast channel; receiving at least two pilot symbols on the programmed frequency; correlating a first pilot symbol of the received pilot symbols in frequency domain with one or more stored pilot symbols in the receiver to retrieve frequency information; if correlation in the frequency domain is found, correcting the frequency offset by reprogramming the receiver's frequency synthesizer, and demodulating at least a second pilot symbol of the received pilot symbols to achieve additional synchronization and to detect parameters of the broadcast channel; and if non-correlation in the frequency domain is found, determining that the broadcast channel is not a digital video broadcast channel and proceeding with service/channel discovery on a next broadcast channel.
 38. The method of claim 37, wherein the first and at least second pilot symbols are a first symbol and a second symbol of a frame.
 39. The method of claim 37, wherein at least a bandwidth of the received first pilot symbol is smaller than a bandwidth of data symbols on the broadcast channel.
 40. The method of claim 37, wherein at least a center frequency of the received first pilot symbol is substantially the same as a frequency for data symbols on the broadcast channel.
 41. The method of claim 37, wherein the at least second pilot symbol carries signaling information.
 42. The method of claim 41, further comprising mapping the signaling information with network information to determine services associated with the broadcast channel.
 43. A computer readable medium having computer readable instruction for performing: programming a digital broadcast receiver's frequency synthesizer to a nominal center frequency of a broadcast channel; receiving at least two pilot symbols on the programmed frequency; correlating a first pilot symbol of the received pilot symbols in frequency domain with one or more stored pilot symbols in the receiver to retrieve frequency information; if correlation in the frequency domain is found, correcting the frequency offset by reprogramming the receiver's frequency synthesizer, and demodulating at least a second pilot symbol of the received pilot symbols to achieve additional synchronization and to detect parameters of the broadcast channel; and if non-correlation in the frequency domain is found, determining that the broadcast channel is not a digital video broadcast channel and proceeding with service/channel discovery on a next broadcast channel.
 44. The computer readable medium of claim 43, wherein the first and at least second pilot symbols are a first symbol and a second symbol of a frame.
 45. The computer readable medium of claim 43, wherein at least a bandwidth of the received first pilot symbol is smaller than a bandwidth of data symbols on the broadcast channel.
 46. The computer readable medium of claim 43, wherein at least a center frequency of the received first pilot symbol is substantially the same as a frequency for data symbols on the broadcast channel.
 47. The computer readable medium of claim 43, wherein the at least second pilot symbol carries signaling information.
 48. The computer readable medium of claim 43, further comprising computer readable instruction for mapping the signaling information with network information to determine services associated with the broadcast channel.
 49. A method comprising: composing a symbol sequence that includes at least two pilot symbols configured to convey coarse frequency and timing synchronization information, and modulation parameters followed by a plurality of data symbols; and transmitting the symbol sequence on a broadcast channel with a pilot-signal bandwidth that is narrower than a channel raster bandwidth of the broadcast channel.
 50. The method of claim 49, wherein a center frequency used for transmitting the pilot symbols is substantially the same as a frequency used for transmitting the data symbols.
 51. The method of claim 49, wherein at least one of the two pilot symbols is further configured to convey signaling information.
 52. The method of claim 51, wherein the signaling information corresponds to network information, wherein services associated with the broadcast channel can be determined by mapping the signaling information with the network information.
 53. The method of claim 49, wherein at least one of the two pilot symbols uses a predetermined fast fourier transform size and guard interval selection.
 54. An apparatus comprising: a receiver having a computer readable medium that contains computer executable instructions for causing the receiver to perform operations comprising: programming a digital broadcast receiver's frequency synthesizer to a nominal center frequency of a broadcast channel; receiving at least two pilot symbols on the programmed frequency; correlating a first pilot symbol of the received pilot symbols in frequency domain with one or more stored pilot symbols in the receiver to retrieve frequency information; if correlation in the frequency domain is found, correcting the frequency offset by reprogramming the receiver's frequency synthesizer, and demodulating at least a second pilot symbol of the received pilot symbols to achieve additional synchronization and to detect parameters of the broadcast channel; and if non-correlation in the frequency domain is found, determining that the broadcast channel is not a digital video broadcast channel and proceeding with service/channel discovery on a next broadcast channel.
 55. The apparatus of claim 54, wherein the first and at least second pilot symbols are a first symbol and a second symbol of a frame.
 56. The apparatus of claim 54, wherein at least a bandwidth of the received first pilot symbol is smaller than a bandwidth of data symbols on the broadcast channel.
 57. The apparatus of claim 54, wherein at least a center frequency of the received first pilot symbol is substantially the same as a frequency for data symbols on the broadcast channel.
 58. The apparatus of claim 54, wherein the at least second pilot symbol carries signaling information.
 59. The apparatus of claim 54, further comprising computer executable instructions for causing the receiver to map the signaling information with network information to determine services associated with the broadcast channel.
 60. An apparatus comprising: a transmitter configured to: compose a symbol sequence that includes at least two pilot symbols configured to convey coarse frequency and timing synchronization information, and modulation parameters followed by a plurality of data symbols; and transmit the symbol sequence on a broadcast channel with a pilot-signal bandwidth that is narrower than a data-signal bandwidth, which is narrower than a channel raster bandwidth of the broadcast channel.
 61. The apparatus of claim 60, wherein a center frequency used for transmitting the pilot symbols is substantially the same as a frequency used for transmitting the data symbols.
 62. The apparatus of claim 60, wherein at least one of the two pilot symbols is further configured to convey signaling information.
 63. The apparatus of claim 62, wherein the signaling information corresponds to network information, wherein services associated with the broadcast channel can be determined by mapping the signaling information with the network information.
 64. The apparatus of claim 60, wherein at least one of the two pilot symbols uses a predetermined fast fourier transform size and guard interval selection. 